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Abstract. Symmetric Jacobi matrices on one sided homogeneous 
trees are studied. Essential selfadjointness of these matrices turns 
out to depend on the structure of the tree. If a tree has one end and 
infinitely many origin points the matrix is always essentially selfad- 
joint independently of the growth of its coefficients. In case a tree 
has one origin and infinitely many ends, the essential selfadjoint- 
ness is equivalent to that of an ordinary Jacobi matrix obtained by 
the restriction to the so called radial functions. For nonself adjoint 
matrices the defect spaces are described in terms of the Poisson 
kernel associated with the boundary of the tree. 



The classical moment problem consists in the following. 

Given a sequence of real numbers m„. We look for a positive hounded 
measure fi on the half-line [0, oo) or on the whole real line such that 



for n = 0, 1, 2, . . .. 

Two main issues of the moment problem are existence and unique- 
ness of the measure fi. It is known that such a measure fj, on the real 
line exists if and only if the numbers m„ form a positive definite se- 
quence. A question of uniqueness of the measure /i is closely related 
to the selfadjointness of some operators. The problem was intensively 
investigated starting with the work of Thomas Jan Stieltjes (1894, [12], 
the case of the half-line) and Hans Hamburger (1920, 1921, [4], the case 
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of the real line), through that of Marcel Riesz (1921-23, [8], [9], [10], 
a functional analysis approach), Rolf Nevanlinna (1922, [5], a complex 
function approach) and Marshall H. Stone (1932, [13], the Hilbert space 
methods), until recent results of Barry Simon (cf., e.g. [11], 1998). 

One of the key concepts that have arisen in the modern investigations 
is that of the Jacobi matrix. An infinite matrix J is called a Jacobi 
matrix if it has a tridiagonal form 





Ac 








Ao 




Ai 








Ai 




A2 








A2 
















\ ■ ■ ■ J 

where the diagonal coefficients /?„ are real, while the off-diagonal co- 
efficients A„ are positive. There exists a one to one correspondence 
between positive definite sequences m„ and Jacobi matrices J given by 

rUn = ( J"(^o, So), 
where J is regarded as a symmetric unbounded operator on £^(No). 



Uniqueness of the measure /i on the line turns out to be equivalent 
to essential selfadjointness of J on the subspace of finitely supported 
sequences in £^(No). Moreover, in the case when the moment problem 
rrin is indeterminate, a description of all the solutions /i is related to a 
description of all self adjoint extensions of J. 

Selfadjointness of an unbounded operator is an important notion on 
more general grounds. If a symmetric operator admits a self adjoint 
extension, or even better, is essentially selfadjoint, then the whole ma- 
chinery of the spectral theory becomes available. 

We take up the problem of essential selfadjointness of a Jacobi matrix 
on spaces which are natural generahzations of i"^ (Nq) . The linear infinite 
tree Nq of nonnegative integers has two obvious extensions. Wc may 
consider a homogeneous tree branching out from each vertex into a fixed 
number of edges directed either downwards (the case of the tree T with 
one origin) or upwards (the case of tree A with one end at infinity). 
We consider a Jacobi matrix J as a symmetric operator acting in the 
space of all square-summablc functions defined on the partially ordered 
set of vertices of these trees. The domain of J consists of finitely 
supported functions. The main goal of this work is to investigate an 
essential selfadjointness of the operator J. In order to do this we look 
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at its deficiency space. It is described by a recurrence relation, whose 
solutions yield systems of orthogonal polynomials. Here the tools of 
the theory of orthogonal polynomials prove to be very useful. It turns 
out that essential selfadjointness of J depends on the structure of the 
tree and, surprisingly, the behavior of J is completely different in both 
cases. 

In fact, the main result of Chapter 2 of the paper states that 

The matrix J in the case of the tree A is always essentially self adjoint 
regardless of its coefficients. Furthermore, J has a pure point spectrum, 
i. e. there is an orthonormal basis consisting of eigenvectors for J. 

In the case of F, essential selfadjointness of J depends on its projec- 
tion on the one- dimensional tree Nq. Namely, we associate the Jacobi 
operator J acting on the tree V with some classical Jacobi matrix 
acting in £^(No) which corresponds to the restriction of J to the func- 
tions constant on levels of F. 

The main result of Chapter 1 is 

The operator J is essentially self adjoint if and only if is essentially 
selfadjoint. 

One should not be misled by the apparent similarity to the classical 
case. The picture becomes clearer when we consider the case when J 
is not essentially selfadjoint. Then its deficiency space is much bigger 
than in the case of £^(No) when it is just one dimensional. We give 
a description of the nontrivial deficiency space of J on the tree F. It 
resembles the theory of harmonic functions since a Poisson-like kernel 
shows up there. We prove that functions in the deficiency space are 
determined by their boundary values via the Poisson integral. The 
spectral decomposition of selfadjoint extensions of J is given explic- 
itly. In particular, we show that any such extension has a pure point 
spectrum. 
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PRELIMINARIES 



Selfadjoint extensions of symmetric operators 

Let Tlhe a Hilbert space with inner product (•,•). Let A be a linear 
operator with domain D{A) C Ti. which is dense in H. 

An operator A is said to be symmetric if 



For an operator A the adjoint A* of A is the operator defined on 
the space 



D{A*)^{xen: 3zen ^yeD{A) {Ay,x) ^ {y, z)} 



as follows: for x e D{A*) we set A*x = z. 

If A is symmetric and D{A) = D{A*), i.e. A — A*, then A is said to 
be selfadjoint. 

If the graph of an operator A 



is a closed set then A is called closed. 

Clearly, each symmetric operator can be extended to a closed op- 
erator by taking a closure of its graph. If this extension is already 
selfadjoint then A is called essentially selfadjoint. 

For a symmetric operator A and a fixed complex number 2; ^ M we 
define the deficiency space of A by 



where denotes the orthogonal complement in 7i. It is known that 
the dimension of Nz is constant on each of the half-planes Im^; > 
and Im^ < 0. These two numbers dimiVj and dimA^_j are called the 
deficiency indices of A. 

Theorem 0.1. The deficiency space is a linear eigenspace of the 
operator A* associated with the eigenvalue z. 

Theorem 0.2. A symmetric operator admits a selfadjoint eoctension if 
and only if its deficiency indices are equal. 



{Ax,y) = {x,Ay), 



x,ye D{A). 



{{x,Ax) eHxH: xeD{A)} 
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Theorem 0.3. Let A be a symmetric operator and B be a bounded 
selfadjoint operator. Then the operators A and A + B have the same 
deficiency indices. 

Theorem 0.4. A symmetric operator is essentially selfadjoint if and 
only if its deficiency space is trivial for any z ^M.. (i.e. its deficiency 
indices are zeros.) 

Presented facts can be found in many books, for instance in [6], [7], 
[14]. 

Classical Jacobi Matrices 

A Jacobi matrix J, i.e. the matrix of the following form 





Ao 








. 




Ao 


Pi 


Ai 





. 







Ai 


P2 


A2 


. 










A2 


Ps 





















V '■■ 













where Pn are real and A„ are positive, can be regarded as a linear oper- 
ator in the Hilbert space £^(No) with domain D{J) — hn{(5o. Si, 62, ■ ■ ■}■ 
Then the action of J on the characteristic function 5n of the point n is 

expressed by the formula 

(0.6) JSn = Xn-lSn-1 + Pn^n + KSn+1: 71 > 

(we adopt the convention that A_i = S-i — 0). 

There are two sequences Pn{x) and qn{x) of the orthogonal polyno- 
mials associated with a Jacobi matrix J. They are the solutions to the 
recurrence relation 

(0.7) — A„_ia„_i -|- PnO-n + A„a„_|_i, n>l, 

with given initial conditions ao and ai. Taking ao = 1 and ai = 
— Pq) gives On = Pn', whilc ao = and oi = ^ give a„ = It is 
known that all roots of these polynomials are real (see e.g. [3]). 

The following facts concerning basic properties of Jacobi matrices 
can be found in many books and articles, for instance, in [1], [2], [3], 
[11], [14]. 

From (0.5) we can see that the operator J is symmetric. In view of 
Theorem 0.2 the following one imphes that J has a selfadjoint exten- 
sion. 
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Theorem 0.8. The deficiency indices of the operator J are equal either 
to (0,0) or to (1,1). In the former case J is essentially self adjoint. In 
the latter case a self adjoint extension of J is not unique. 

Theorem 0.9. (The Hamburger criterion) A Jacobi matrix J is 
essentially self adjoint if and only if at least one of the series YliPni^Y 
and Yli^ni^Y 'is divergent. 

Theorem 0.10. Let J he a selfadjoint extension of J in the indetermi- 
nate case and E{x) he the resolution of the identity associated with J. 
Then the support of the measure 

d(j{x) = d{E{x)6o, So) 

is a discrete set and coincides with the spectrum of the operator J. 

The concept of selfadjointness of the operator J is important in the 
theory of the classical orthogonal polynomials. The measure which is 
the solution to the moment problem m„ = (J"5oi^o) is unique if and 
only if the Jacobi matrix J is essentially selfadjoint. 



The set of non-negative integers No can be identified with a linear 
infinite tree with a natural order. 

n- 1 t 



It seems that there are two natural generalizations of this configu- 
ration: from each vertex there is a fixed number (greater than 1) of 
edges either pointing downward (a tree with one origin) or upward (a 
tree with one end). 



Jacobi Matrices on homogeneous trees 



n 



n+1 



n-1 




n 



n+l 
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1. A JACOBI OPERATOR ON A TREE WITH ONE 

ORIGIN 

For a fixed number d G {2, 3,4,.. .} we consider an infinite homoge- 
neous tree of degree d, i.e. an infinite connected graph with a distin- 
guished vertex (root) e and a partial order such that for each vertex 
there are exactly d edges downward (with respect to e). In other words, 
each vertex has d successors and each vertex different from the root has 
one predecessor. For a fixed vertex x let Xq and Xi {i — 1,2, . . . ,d) de- 
note respectively the predecessor and the successors of x. 

For instance, if o? = 3, the top levels of the tree look as follows 



e 




Xi X2 X3 



The set of all vertices of the tree will be denoted by F^. There is 
a natural distance dist(-, ■) in F^i counting the number of edges in the 
unique path connecting two fixed vertices. The length of a vertex is, 
by definition, its distance from the root e, i.e. 

\x\ — dist(x, e). 

For the vertex x marked in the picture above we have —2 and 
ki| = ^2! = 3. 

The space ^^(F^) of all square-summable functions on F^, i.e. 

f{T,) = {/eC^'^ : J]|/(a;)r<oo}, 

is a Hilbert space with the standard inner product 

if, 9) = E/(^)^- 

We write 5x for the characteristic function of the one point set {x}. 
Let denote the space of all functions with finite support: 

T = lin{ S^: X eVd}. 



8 A. M. KAZUN AND R. SZWARC 

Let Ao, Ai, A2, . . . be fixed positive numbers and /9o, A, /32, . . . be fixed 
real numbers. We consider the Jacobi operator J with domain 

D{J) = T C l\Ti), 

which acts as follows 

(11) '^^'^ ^ /5o-5e + Ao • (5ei + . . . + 4d) 

J^x = A„_i ■ + iin-^x + A„ ■ (4i + • • • + n > 1, 

where n= \x\. We adopt the convention that A_i = = 0- Then the 
action of J can be expressed by the latter formula for all n > 0. 

It is elementary that thus defined J is a symmetric operator. 

Fact 1.2. The deficiency space N^^J) of the operator J on ^^(r^) con- 
sists of all square- summable functions v{x) on satisfying 

(1.3) Zv{x) = \n-lv{xo) + (3nV{x) + Xn{v{xi) + . . . + v{Xd)) 

for all \x\ = n and all n > 0. 

Proof. A function v e ^^(r^) is orthogonal to the image Im( J — zl) if 
and only if for each vertex |x| = n 

= (^;, (J-z)5x) 

= {v , Xn-l^xo + Pn^x + Xn{Sxi + ■ ■ ■ + Sx^) - zSx) 

= Xn-lv{xo) + f3nV{x) + Xn{v{xi) + . . .+v{Xd)) - Zv{x). □ 

Remark. Although the domain of J consists of functions with finite 
support, note that the formula for J can be actually applied to any 
function on F^. Therefore we can write 

N,{J) = |i;ef(rd): Jv{x) = z-v{x), xeT^]. 

The one dimensional operator 

We call a function on radial if it is constant on each level of F^, 
that is to say, on each set of vertices of fixed length. We will denote 
by ir(Xd) the space of all square-summable functions on which are 
radial. Let Xn denote the characteristic function of the nth level. Note 
that the normalized functions 

r \ ( n!\-'^ I \ \ ^""■''^ for \x\ = n, 

l^nix) = {Vd) -Xnix) = I Q 

form an orthonormal basis of ir(^d)- 
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Xn ^ 

\x\=n 

Each vertex of length n — 1 is a predecessor of exactly d vertices of 
length n. Therefore applying J to the characteristic function Xn gives 

JXn = d ■ \n-l ■ Xn-1 + Pn ' Xn + ' Xn+1- 

Since Xn — (v^)"A*n) we have 

[Vdyj/in = d{Vdy ^A„_i^„_i + (v^)"/3n//n + (^/^)"^^AnA^n+l■ 
The restriction of J to the subspace iri^d) of radial functions will be 
denoted by J^. We thus have 

lin{/xo,/Xi,/X2, • • •} C £l{Td) 



D{r) 



and 



(1.4) J>„ = VdXn-l ■ fJ'n-l +Pn- fJ'n + ' A*n+1, ^ > 0. 

In other words, we can identify the action of the radial operator 
with the matrix 

/ po VdXo . . . \ 
VdXo (3i VdXi 
VdXi (32 VdX2 

VdX2 VdXs 

VdXs (34 



(1.5) 



r 



\ 



I 



It means that J*" on ^^(r^^) can be regarded as a classical one dimen- 
sional Jacobi operator on £^(No). In particular, by Theorem 0.8, its 
deficiency space Nz{J'^) is either one dimensional or trivial. 



Fact 1.6. A function v e (-lij^d) belongs to the deficiency space Nz{J^) 
of the radial operator on iri^d) if and only if 

(1.7) ZV{X) = Xn-lv{xo) + (3nV{x) + Xn{v{xi) + . . . + v{Xd)) 

for each n>0 and for each \x\ = n. Moreover, 

N,{r) C N,{J). 



Proof. Let a function v e (-"^(Td) be orthogonal to Im(J'' — zl), i.e. 
= (^;, {r-z)xn). n>Q. 
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We calculate 

(V, {r - z)Xn) 

^{V , d- Xn-1 • Xn-1 +Pn-Xn + K- Xn+1 " ^Xn) 

= d\n-l ^ V{x) + I3n^ V{x) + A„ ^ v{x) - v{x). 
|a;|=n— 1 |a;|=n |a;|=n+l |a;|=n 

Since v is radial, we obtain 

= d\n-i ■ d^'-^vixo) + (3n ■ d^vix) + A„ • d"+^'t;(xi) - z ■ ^"^(x). 
It follows that 

= \n-lv{xQ) + l3nV{x) + Xnd ■ v{xi) — Zv{x) 

for each vertex |x| = n. □ 

It turns out that the problem of the essential sclfadjointness of J on 
(?{Td) can be reduced to the same problem for the corresponding one 
dimensional operator on £^(No). 



Theorem 1.8. The operator J on -^^(r^) is essentially self adjoint if 
and only if the corresponding one dimensional operator on £^(No) is 
essentially selfadjoint. 



Proof. By Theorem 0.4 and Fact 1.6, it suffices to show that if J is not 
essentially selfadjoint, neither is the matrix J^. To this end, assume 
that the deficiency space Nz{J) is nontrivial, i.e. there exists 

^ f e N,{J). 

We will construct a special function in a deficiency space. This will 
allow us to show that J*" is not essentially selfadjoint. 

Let a; be a vertex in the support of / of minimal length, i.e. 

f{x) ^ and f{y) — for \y\ < \x\. 

Let denote the subtree of the tree which has its root at x. The 
subtree is marked in the picture below. 
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In the proof we are going to apply an averaging operator E. 



Lemma 1.9. Ini'^^Td) the averaging operator 

(1-10) Efiw) = ^ E f(y) 

\y\=\w\ 

is a self adjoint projection. 



Proof. For any functions f,gGJ-'we have 

{Ef,g) = 5^E/H-^ - EE fiE/(^) 



weFa k=0 \w\=k \ \y\=k 

oo ^ 

E^ E E-^(^)^H- 

fe=0 \w\=k\y\=k 



Reversing the order of summation yields 



Ef,9) - E E f ^ E ^h) • /(^) 

k=0 \y\=k \ \w\=k / 



which proves the symmetry. 
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Now, by the Schwarz inequality, 

oo 

= El^/nr = E E H-'E/(^) 

weVa k=0 \w\=k \y\=k 

< f:d'd-^'(j2\m\X 

k=0 ^ \y\=k ^ 

k=0 ^\y\=k ^ ^\v\=k ^ 



fc=0 \y\=k yeFd 

whence the norm of E is less than or equal to 1. Moreover, for a radial 
function / e ^K^d) we obtain the equality \\Ef\\ = ||/||. □ 



We denote by fx the restriction of / to the subtree F^- Let k — 
\x\. The symbol E^ will denote the averaging operator on T^- More 
precisely, Ex{g) is the mean value of a function g on each level of the 
subtree around its root x: 

and 

(1.11) Exg{y) = d-d^l-'^)- 9{t). 

teTx 
\t\=\y\ 

By Lemma 1.9, it is obvious that E^ is a contraction on ^'^{Y'x)■ Thus 
the function Ex{fx) is square-summable and radial on Vx- Since neither 
restricting nor taking the mean value around x change the value at x, 
the function Ex{fx) is nonzero. In order to belong to a deficiency space 
it needs to satisfy appropriate equations. Since /, as an element of the 
deficiency space Nz{J), satisfies all the recurrence equations (1.3), its 
restriction fx satisfies those of them which are related to the restriction 
of J to r^;. Indeed, in each vertex of Fx different from x the equations 
and values remain unchanged. Therefore, only the equation in x can 
raise doubts. However, at x we have 

Zfx{x) = + Pkfx{x) + Xk{fx{xi) + . . . + fx{Xd)) , 



which is consistent with the convention in (1.1) applied to the operator 
J with coefficients shifted by k. The corresponding radial operator is 
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expressed by the matrix 
/ 



:i.i2) Ji 



VdXk 







VdXk+1 








VdXk+1 

Pk+2 

\fdXk+2 
















\ 



\ 



J 



It is immediate that taking the mean value on levels does not affect 
the recurrence relation described above. Hence 

7^ E,{Q e N,{Jl), 

i.e. the matrix is not essentially selfadjoint. We add to Jl an extra 
first column and first row consisting on zeros. We also add an extra 

first coordinate with value zero to the vector Ex{fx)- We thus get one 
additional equation in the description of the deficiency space of the new 
operator (cf. (1.7)) which is obviously satisfied as the equation consists 
of zeros. Hence, also the extended matrix is not essentially selfadjoint. 
Therefore, the matrix with exactly k extra zero columns and rows 








• 


•• \ 








• 




















jr 




V '■■ 









is not essentially selfadjoint. Next we add to it a symmetric finite 
dimensional operator of the form 





VdXo 








VdXo 













V^Ajt_i 








VdXk-i 





















v 



/ 



Since it is selfadjoint and bounded, the operator J'^, by Theorem 0.3, 
is not essentially selfadjoint. □ 



Remcirk. We have associated with J in ^^(F^) the radial operator 
J'' acting in i^i^d): which can be identified with ^^(Nq). These two 
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matrices 




















/ ^ 


Ao 


U 


U 


\ 
\ 




/ R 
1 Po 


V "Ao 


u 'J \ 




Ao 


3^ 


Ai 











Pi 


a/^\. n 


J = 





Ai 








and = 











V 









1 




V 








do not have to be essentially selfadjoint at the same time. Let us 
consider an example. For = 2 let /5„ = A„ + Xn-i and Pq = Xq. Then 

/ Ao Ao \ 
Ao Ao + Ai Ai 

Ai Ai + A2 A2 

A2 A2 + A3 



J 



\ 



J 



The recurrence relation associated with J (cf. (0.7)) is of the following 
form 

XUn — Xn-ldn-l + (An + Xn-l)(ln + XnCln+1 

= (a„_i + a„)A„_i + (a„ + a„+i)A„, n > 1. 
In particular, for a; = we get 

An-l 



a„+i(0) = 



An 



■(an-i(0) + an(0)) -an(0). 



For the sequence Pn(0) (cf. (0.7)) we get ao(0) = Po(0) = 1 and ai(0) = 
Pi(0) = —1. Consequently, by induction Pn(0) = (—I)"- Hence the 
series 5^Pn(0)^ is divergent. By the Hamburger criterion (cf. Theorem 
0.9), the matrix J is essentially selfadjoint. 

The corresponding matrix on the tree r2 is of the form (cf. 1.5) 

/ Ao V2A0 \ 
-\/2Ao Aq + Ai V2X1 

-\/2Ai Ai + A2 -\/2A2 

•\/2 A2 A2 + A3 ' ■ ■ 

V ■■■/ 

Let A„ = 2". Then A^-i + An = 3 • 2"~^. Hence for x = the general 
solution to the recurrence relation 



IS 



V2 ■ Qn-l + 3 • On + ■ On+l = 0, 

1 \" 



n > 1, 



Thus the series 



/ i \ 

Ew' < (icir+N")E4 
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is always convergent. It means that both scries X]Pn(0)^ and J2ln{^Y 
(cf. (0.7)) are convergent. By the Hamburger criterion (cf. Theorem 
0.9), the matrix is not essentially selfadjoint. 

The description of the deficiency space 

We are going to write down the nontrivial deficiency space Nz{J) as 
a sum of spaces associated with vertices of Vd- 

Fix a vertex x of length k. Let Jk denote the truncated matrix 













. 


" \ 


^k 


Pk+l 


^k+1 





. 







^k+1 


Pk+2 




. 










^k+2 




^k+3 ■ 















Pk+A 




\ ^ 













Observe that which is the subtree of can be identified in a 
natural way with the whole tree F^. Let denote the set of all 

functions in £^(Fa.) which are radial on the subtree F^.. Hence (-liXx) 
can be identified with £^(Fd). 

In this way the matrix J restricted to (-"^{Tx) coincides with the op- 
erator Jk on ^'^{Td)■ Moreover, J restricted to ^^(F^,) coincides with the 
operator Jk on £^(F(i). Similarly as in (1.4) and (1.5), it can be further 
identified with Jk on £^(No). 

Prom now on we make the assumption: the operator J in -^^(Fd) is 
not essentially selfadjoint. Hence 

N,{J) = {h^{J-zI)f ^ {0}. 

By Theorem 1.8, the operator on £^(No) is not essentially self- 
adjoint. Furthermore, from the proof of this theorem, the truncated 
matrix on £(No) is neither essentially selfadjoint. By the above ar- 
guments, J on ^liTx) is not essentially selfadjoint either. Moreover, its 
deficiency space is one dimensional (cf. Theorem 0.8). 

Let fx denote a nonzero function in this deficiency space. Observe 
that, fx{x) 7^ 0. Indeed, if f„ denote the value of fx on the nth level 
of F(i D Fa;, then the condition describing the deficiency space 

J fx ^ fx 

(cf. Fact 1.6) is equivalent to the system of equations 
zvk = l3kVk + d ■ Afeffe+i, 
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Hence, if = 0, then Vk+i — 0. This imphes that fx = 0, which yields 
a contradiction. 

Let us choose a function such that fx{x) — 1. For each vertex 
a: e Frf we define the corresponding function e i^i^d) by saying that 
supp fx C Fx and fx coincides with fx on Fx- 

For each vertex x E Fa we also define the corresponding linear sub- 
space 

C d d N 

Ax = l^tti- fxi'. ttieC, y^Qj = >. 

^ i=l i=l ^ 

For i ^ j functions /r. and fx^ are orthogonal as their supports are 

d 

disjoint. Note that the condition J2 — guarantees that each ele- 

i=l 

ment g G Ax {x GFa and \x\ = n) satisfies, in addition, the recurrence 
relation (1.3) at the vertex x, namely 

— z ■ g{x) 

= An-i5'(a;o) + f3ng{x) + Xn{gixi) + g{x2) + . . . + gixa)) 

d 

= + + A„ ^ = 0. 

It means that all Ax are {d — 1) dimensional linear subspaces of the 
deficiency space Nz{J). 

In addition, we set 

Aq ^ [a- fe-. a e C}. 

Obviously, the space Aq is a one dimensional linear subspace of the 
deficiency space Nz{J). 

We are going to exhibit some properties of the spaces Ax- First, we 
establish the following technical lemma. 



Lemma 1.13. Let x e F^ and \x\ = n. If g E Ax, then 

E 9{y) = 

\y\=k 

for all k > n + 1. 
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Proof. It is sufficient to make the following observation. For two dif- 
ferent vertices Xi and Xj with the same predecessor x the values of the 
functions and f^^ on the corresponding levels of the subtrees Fa-, 
and arc equal. This is because, by definition, the values of a func- 
tion fy depend only on the length of the vertex y and on the length 
of the current one. It follows that the sum of values of the function 
9 = fxi — fxj vanish on each level of the subtree F^,. It is easily seen 
that any function g & is a, linear combination of functions /r . — fx^ ■ 
Therefore values oi g E Aj. also vanish on all levels of the subtree F^;. 

□ 



Fact 1.14. Let x,y eVdU {0} and x y^y. Then A^ ± Ay. 

Proof. Let gx G Ax for some vertex x e F^, where |a;| = n. Since fe is 
radial, we write /e(|^|) — fe{t) for t e F^. Then 

oo oo 

{g., fe) = E Y.9^^^)W) = E ^E^-(^)- 

k=n+l tevx k=n+l ter^ 

\t\=k \t\=k 

By Lemma 1.13, all the sums ^ gx{t) vanish, whence 

\t\=k 

{gx , fe) = 0. 

Consider a function gy G Ay for some vertex y different from x. If 
x ^Vy and y ^ F^., then functions gx and gy have disjoint supports and 
thus they are orthogonal. On the other hand, \l x ^Vy, then 

\x\ > \y\ and supp(g'^) C F^^. 

Hence 

{gx, gy) = J^s^^^") 9y{t'> 

and on levels of F^^ the function gy has constant values gy{k). Therefore, 
applying Lemma 1.13 once more, we obtain 



{gx , gy)^ ^ gx{t)gy{t) = J2 3y{k) gx{t) = o. 

k=n+l teVx k=n+l teT^ 

\t\=k \t\=k 

Clearly, the case when y eTx is similar. □ 



Fact 1.15. Assume that f e N^{J) and f ± Ax for all x e F^ U {0}. 
Then / = 0. 
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Proof. We are going to show that such a function / vanishes on the 
successive levels of starting from the root e. The function /e is radial 
on r^, whence E{fe) = /g (cf (1.10)). By Lemma 1.9, we thus get 

= ( / , /e ) = ( / , ^(/e) ) = ( E{f) , /, ). 

By the same lemma, the function E{f) is square-summablc. Moreover, 
both /e and E{f) are elements of the deficiency space Nz{J'') because 
taking the mean value on levels does not affect the recurrence relation 
(1.7). But there is a unique up to a constant function in Nz{J^). 
Therefore, E{f) is a constant multiple of /e. Let E{f) — afe- Then 

= ( E(f) , /e ) = (afe, fe) = aWfeW, 

whence a — 0. Thus E{f) — and in particular 

/(e) = {Ef){e) = 0. 

The orthogonality of / to the function fe yields that / vanishes at the 
root e, i.e. on the zero level of the tree F^. The orthogonality of / to 
the successive spaces enables us to show that / is equal to zero at 
the corresponding vertices. Assume that f{x) = for each \x\ < n. 
Fix a vertex x of length n. Since / e Nz{J) and f{x) — /(xq) = 0, the 
recurrence equation (1.3) at x 

zf{x) = A„_i/(xo) + Mix) + A„(/(xi) + /(X2) + . . . + f{xa)) 
gives 

(1.16) /(xi) + /(X2) + . . . + /(xd) = 0. 

Fix g e Ax- Since the function g is radial on each subtree F^,., taking 
the mean value on each one separately (cf. (1.11)) does not affect the 
values of g, i.e. 

Exa Exa--, ■■■ Exi (g) = g. 
By the symmetry of these averaging operators (cf. Lemma 1.9), 

- if , g) = if , Ex,Ex,_,...Ex,g) 
= ( Ex^Ex2 . . . Ex^ f , g)- 

By (1.16), the function 

Ir^ • Ex^Ex^ . . . Ex^ f, 

where Ip^ denotes the characteristic function of F^ D supp^f, belongs 
to and is orthogonal to the space Ax at the same time. Hence it must 
be zero. Therefore 

f{xi) = lr^-Ex,Ex,...ExJ{xi) = 



for alH = 1, 2, . . . , d. 



□ 
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We thus see that the sets A^, in a sense, fill up the whole of the 
deficiency space N^i^J). To be more precise, the above facts can be 
summarized as follows. 



Theorem 1.17. The algebraic direct sum 

= lin {g^: G A^, a; G T^ U {0}} 

of the pairwise orthogonal spaces is dense in the nontrivial deficiency 
space Nz{J). 



Remark. In the case when d = 2 not only Aq but also all the remaining 
sets Ax for x e r2 are one dimensional linear spaces. Moreover, the 
functions 

fxi fx2 _ p 

9x TT? 7 |T ) ^ J- d) 

WJxi 1x2 II 

along with the function go — form the orthonormal basis in Nz{J) 
on the tree 



Let us now calculate norms of elements of A^ in the case when d>2 
is arbitrary. 

Let Pn be the orthogonal polynomials (cf. (0.7)) associated with the 
matrix 

/ Po VdXo . . . \ 
VdXo I3i VdXi 
VdXi (52 VdX2 
VdX2 /33 VdXs 
VdXa P4 



(L18) 



\ 



i.e. let the numbers Pn{z) satisfy the equations 

(1.19) ZPniz) = \/dXn-lPn-l{z) + PnPn{z) + \/dXnPn+liz) , n > 0, 

p-i(z) = 0, po(z) = 1. 
Dividing by (v^)" gives 

.•^ = A„_,.^^ + /?„.^ + d.A„.^^, n>0. 



'd^ 



n-l 



'd^ 
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These are exactly the equations describing the unique radial function 
in N,{J) (cf. (1.7)), hence 



(1.20) 



We calculate the norm 



P\x\{z) 



Pn{z) 



n=0 



n=0 



n=0 



The norm of an arbitrary function g & Aq can be expressed as 

hW = ao{z) ■ \g{e)\, 

where 



n=0 



Let Qn be the orthogonal polynomials of the second kind (cf. (0.7)) 
associated with the matrix J^, i.e. 

zqn{z) = VdXn-iqn-liz) + I3nqn{z) + \fd\nqn+i{z) ■, n > 1, 

1 



qo{z) = 0, qi{z) 
As before, dividing by (v^)" ^ gives 



Aogn(2) . \-)qn-i{z) , „ Aog.„(2;) Aoy„^i(.2) 



Therefore, for a fixed i, the values of /g. are expressed by polynomials 
qn as follows 



(1.21) 
Hence 



Ux) = u\A) = Ao 



(l\x\{z) 



ii/ejp= E i/e,(^)r = E ^""M/e,wf 



oo 



n=l 



n=l 



gn(2;) 



n-1 



= E \^n{z)?. 



Let 
(1.22) 



q;i(^) = Ao( E \^^^^)\ 



n=l 



n=l 
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Since the functions /e- are pairwise orthogonal, the norm of an arbitrary 
function g E is equal to 



i=l 



gW = \\^9{ei)fei = ai{z) ■ V|^(ei)|2 + ... + |^(ed)|2. 



Now we consider a function g E for a fixed vertex x e, i.e. 
\x\ — k > 1. Since 

d 

9 = ^9{xi)- fxi, 
1=1 

where fx^ are pairwise orthogonal, we get 

yr = ii/.jr -1:1^(^^)1', 

i=l 

because the values of /a;, on the subtree Tx. depend only on the length 
of vertices and on k which is the length of the root of this subtree. 
These values are determined by the equations 

zfxiin) = Xn-ifxi{n - 1) + Pnfxiin) + dXnfxi{n + 1), n>k + l, 
and 

U{k)^0, f,,{k + 1)^1 

(cf. (1.7) and the definition of f^). Note that the numbers 

Afc {pkiz)qniz) - qk{z)pn{z) ) 



n> k, 



satisfy these equations. Indeed, the recurrence relation results from the 
fact that the orthogonal polynomials of the first and second kind, i.e. 
numbers Pniz) and Qniz), satisfy the recurrence starting with n — 1, 
in particular, for n > k. Therefore, the same holds for any linear 
combination of them. Since \xi\ = k + 1, there are exactly n — {k + 1) 
vertices on the nth level in the subtree F-j,.. This is why the exponent 
of the power in the denominator is equal to n — (/c + 1). Furthermore, 
for n = A; the value is 0. Finally, by the formula 

Pn{z)qn+l{z) - P„+l{z)qn{z) = ^ 

connecting the polynomials of the first and second kind (see e.g. [1] or 
[14]), we get the value 1 for n = A; + 1. Consequently, 

o^x r I N Xk{pk{z)qn{z) - qk{z)pn{z) ) ^> , . 

1.23 n = ^ ^, n>/c + l. 
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and thus 

oo 

n=k+l 

oo 

^ \Pk{z)qn{z) - qk{z)Pn{z)\ . 

n=k+l 

Hence 

oo 

yf = {\9{xi)\'^ + ... + \g{xd)\'^^ ■ Xl E \Pkiz)qniz) - qkiz)p„ 

n=k+l 

Let ctfe+i (z) denote the positive number such that 

oo 

(1.24) a,Xii^) ^ Yl \Pk{zhn{z) - qk{z)Pn{z)\\ k>l. 

n=k+l 

Then 

Ibll = ak+iiz) ■ ^y\g{xl)\'^ + ... + \g{xd)\'^ 
for any function g & A^, where \x\ — k > 1. 

Note that for k = the right hand side of (1-24) gives exactly the 
number 0:1(2;) defined already by (1-22) so the numbers CKk{z) may be 
defined by the common formula (1-24) for all A; > 0. 

The following fact is a summary of the previous considerations con- 
cerning norms. 

Fact 1.25. We have 

WfxW = o£i^\ for X e r<iU {0}, 

and 

Oio{z) \g{e)\ , if g ^ ^0, 



\9\\ = S . d . i 

Oi\x\+l(z 



) E l^(^i)n , if geA^, xe r^, 
^ i=i ^ 



where the coefficients ak{z) do not depend on functions and are ex- 
pressed as follows 

n=0 

00 

C^k{z) = A|_iE bfc-l(^)5n(^) - ?fe-l(^)Pn(^)| for k > 1. 



n=k 
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The deficiency space and the boundary of tree 



A path in a tree is, by definition, a sequence {xn} of vertices such 
that for any n, the vertices x„ and Xn+i are joined by an edge. The 
boundary = dT^ of the tree is the set of all infinite paths starting 

at the root e. 

Note that at each level on the way downward from the root e we 
have to choose one of d edges, hence the boundary Q can be identified 
with the Cantor set 

n ~ {0,1,2,..., d- 1}^ 

(which is the classical Cantor set in an interval when d — 2). Clearly, 
each vertex x, and thereby each subtree T^, is associated with a cylin- 
dric set (a cylinder) fl^ Q i-e. the set of all those paths which 
contain the vertex x. 

Let fjL be the probability measure on {0, 1, 2, . . . , d — 1} such that 

A* = ^ • + 5i + . . . + Sd-i^ . 

Let dcu denote the natural probability product measure on the bound- 
ary Q 

oo 

du = dfii, Hi = H, 

i=0 

i.e. values of dcu on cylindric sets are given by 

du{ ) = d-l^l, X e Trf. 



We consider the space L'^{Q,duj) of those functions defined on the 
boundary fl which are square-summable with respect to the measure duj. 
For each subspace C Nz{J) we define the corresponding subspace 
Bx Q L^(Q,duj). Namely, let Bq denote the one dimensional linear 
subspace of constant functions on fl and for x we put 

f d d 

^ i=i 1=1 
Similarly to A^, each subspace B^ is a linear space of dimension d — 1. 
The another analogy is given by the following property of any element 
F of the space : 

/. dp d 

I F{uj)duj = J2 F{uj)duj = d-l^'l- =0. 
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Fact 1.26. The subspaces for x ^TdU {0} are pairwise orthogonal 
and fill up the whole of the space L'^{fl,du!), i.e. the algebraic direct 
sum 

5, = lin { G,: G S„ x e r,U{0}} 

is dense in L'^{fl, duj). 



Proof. Let G B^. and Gy e By for x ^ y. Cylindric sets associated 
with two different vertices are either disjoint or one is a proper subset 
of another. If Q^^^y — 0, then functions Gx and Gy are orthogonal 
as their supports are disjoint. On the other hand, if Vty ^ Vt^^ then 
there exists i such that Vty C f]^. . . Let hi denote the value of Gx on the 
cylinder Vt^i- Then 

{Gx,Gy) ^ J Gx{uj)Gy{u)du ^ hi- J Gy{u)dw = 0, 

which completes the proof of orthogonality. 

Assume that a function F £ L^(0, duj) is orthogonal to every B^ for 
X e U {0}. In particular, for the function Go = 1 belonging to the 
space Bq we obtain 

(L27) = (F,Go) = j F{uj)duj = J2 J F{uj)duj. 

n Vie- 

The orthogonality of F to In^. — In^. e Be tor i j gives 

= iF,la,^-ln^/) = I F{uj)duj- j F{u;)du;, 



whence 



j F{uj)duj = j F{uj)duj. 



Since all the numbers 

F{uj)duj 

are equal and sum up to (the equality (1.27)), all of them vanish. 
Similar considerations applied to x — ej and its successors Xi yield 

J F{uj)duj = 

for dist(?/, e) = 2. In this way one can show that integrating F over an 
arbitrary cylindric set gives 0. Hence F = da;-almost everywhere. 

□ 
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Let X G r^. For the function we define the corresponding function 
e L'^{n,duj) by 

Therefore 

\\F,\\^ = J F,{u)Fju)du = a'\^\{z)d\^\ ■ du{Q,) 

= «n(^) = ii/.ir- 

Clearly, if Xi ^ Xj have a common predecessor, then functions F^,. and 
Fxj are orthogonal as their supports are disjoint. Thus the formula 

d d 

(1.28) A, 3 Y^^iU = g ^ G ^ ^a^i^x. e 

i=l i=l 

sets a one-to-one correspondence between functions in and functions 
in B^. Furthermore, 



12 



11^11 = Ili^xJI ■ V|aiP + |a2P + ... + kdl 
= V|aiP+|a2P + ...+ 

It follows that a mapping 

G ^ ^7 

is a linear bijection between the spaces B^ and A^ which, in addition, 
preserves the norm. Apart from these bijections for x e F^, we set the 
mapping from Aq onto Bq by 

(1.29) fo ^ Fo = ao-ln, 
which, clearly, is also a norm preserving linear bijection. 

In view of Theorem 1.17 and Fact 1.26, all these bijections have a 
unique extension to the injective isometry 

(1.30) U: L''{n,duj) ^ N,{J). 



For a fixed vertex y e F^; we define the functional on LF'{Q,,dw) by 

F ^ {UF){y). 

As it is linear and bounded, it determines, by the Riesz Theorem, a 
unique function Pz{y,u!) e L^{D,,du!) such that for all functions F e 
L'^{n,dij) 

(1.31) {UF){y) = J P,{y,^)F{uj)duj. 



26 



A. M. KAZUN AND R. SZWARC 



In particular, for a function g & and the corresponding function 
G E we have 

(1.32) g(y) = j P,{y,u)G{u)dw. 

n 

In view of this formula, it is natural to call the function Pz{y,uj) the 
Poisson kernel. It describes a relationship between functions in the 
deficiency space and functions on the boundary of the tree. 

We turn to the description of the Poisson kernel Pz{y,uj). In order 
to do this we state some of the properties of this kernel. 



Fact 1.33. For a fixed y 

{jPz{-,uj)){y) = z-Pz{y,uj) 
du! -almost everywhere. 

Proof. Let y E TaU {0}. It is sufficient to show that for an arbitrary 
x e Frf U {0} and an arbitrary function G E 

{JPz{yr),G) = {zPz{yr),G). 

Let us consider the function g = UG E A^. Since A^ C Nz{J), g 
satisfies, in particular, the recurrence relation (1.3) at y, i.e. 

{J9){y) = z-g{y). 
In view of (1.32), we have 

j( j Pz{;Uj)G{u;)duj^yy) ^ z - J Pz{y,uj)G{uj)du;. 
n n 
By the hnearity of the integral, we get 

J JPz{y,u!)G{(jj)dcu = j zPz{y,uj)G{(jj)duj, 
n h 

hence 

{jPziy,-),G) = {zPziy,-),G). □ 



Now we are about to use automorphisms of the tree F^. 



Remark. Each automorphism of the tree leaves the root e fixed. 
Indeed, since any automorphism maps any vertex to a vertex of the 
same degree (i.e. the number of edges to which a given vertex belongs), 
it suffices to observe that the root e is the only one vertex in F^^ of degree 
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d. Obviously, each automorphism of Td acts on the boundary fl at the 
same time. 

Note that J commutes with all isometrics of the tree F^. Each au- 
tomorphism of Frf acts on functions in Ar^ and in in a natural way. 
Namely, let /c : — > be an automorphism, i.e. k satisfy 

(Vx, yeF(i) dist{kx, ky) — dist(x, y), 

ke — e. 

For any g & we put 

{kg){y) = g{k~^y)- 

Then 

kg e Aka: and kg{ky) = g{y). 

Similarly, k acts on functions in B^. Hence for the corresponding func- 
tion G & Bx wc have 

kG&Bkx and {kG){kuj) = G{uj). 



Lemma 1.34. For a fixed vertex y E and an arbitrary automor- 
phism k of the tree F^ 

Pz{ky, ku) = Pz{y,uj) 
du! -almost everywhere. 



Proof. Let x E T^U {0} and g e A^. By (1.32) and the property of 
the automorphism k, we have 

j P,{y,u)G{u)dw = g{y) = kg{ky) = U{kG) (ky) 
n 

= J P,{ky,u;)-UG){u)duj. 

Replacing cu by kcu in the last integral yields 

J Pz{y,uj) ■ G{uj)duj = J P,{ky,k(jj) ■ {kG){kcu) d{kuj) 

= j P^{ky,kuj) ■ G{u) d{ku). 
ft 

By the invariance of the measure duj, we obtain 

J P^{y,u) ■ G{u)du = j P^{ky, ku) ■ G{u) du. 
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Since G was an arbitrary function, we get 

Pz{ky, kuj) — Pz{y, uj) duj — almost everywhere. 



□ 



Fix a path cj G and a vertex y G V^- Let us number the adjacent 
vertices in uj with the numbers 0, 1, 2, . . . starting with the root e 

LO = { a;o , a;i , a;2 , • • • }, 

ujQ = e. 

The relative position of the path u and vertex y can be described by 
two nonnegative integers. Let n = n{y, u) denote the distance between 
y and uj and let m = m{y,u!) be such that the vertex a;^ G uj realizes 
this distance n, i.e. 

n = dist{y, uj) = dist{y,uJm)- 

Obviously, \y\ = m + n. One can say that on the way from the root e 
to the vertex y we do exactly m steps along the path uj and exactly n 
steps off UJ. 




UJ 

For instance, for y and uj marked in the picture above {d — 2) we get 
n — m — 2. Note that replacing y by y gives the same numbers n and 
m. 



Fact 1.35. The values of the Poisson kernel Pz{y,uj) depend only on 
the numbers m{y, uj) and n{y, uj) defined above. 
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Proof. Let y,y' G and cUjO;' e O satisfy 

m{y,uj) — m{y\uj') and n{y,uj) — n{y\uj'). 
Let ki be any automorphism on mapping uj to a;', i.e. 

kiU) = u)'. 

By assumption, dist(/ci|/, a;') = dist(|/, a;') and both distances are real- 
ized by the same point in the path cu'. Hence, there exists an automor- 
phism k2 which fixes cu' but maps the vertices kiy to y', i.e. 

k2U)' — Lo' and k2{kiy) — y'. 

By Lemma 1.34, we thus get 

P,{y\uj') = P,ik2ik,y),k2iu') = P.{k,y,uj') 

= P^{kiy,kiuj) = Pziy.uj). □ 

In the next part we intend to give an exphcit formula for the Poisson 
kernel Pz{y,u!). In order to do this we introduce some projections. 

Let TTz denote the projection of i'^i^d) onto the deficiency space 

N,{J)= A, 
xerdU{o} 

(cf. Theorem 1.17). Then for an arbitrary function / e ^^(F^) we have 

x-erdU{o} 

where 'Kz,x denotes the projection of ^^(F^) onto A^; in particular tTz^ 
is the projection onto Aq. 

Fact 1.36. Let x be a vertex in F^ and A; = |a;| + 1. If y E is 
different from x and the number i is such that y e Fj,., then 

Moreover, for all vertices y we have 
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Proof. Since TTz^xi^y) £ ^x, there exist constants Uj such that 

d 

d 

Let g — Yl^jfx be any element of ^4^. Then 
Since supp(/a:^.) C T^. and y G Fa-., we obtain 

d 

(g^^y) = ^bjfx.{y) = bifx.{y). 
j=i 

On the other hand, ( f^^ , fxj ) = for i 7^ j. Hence 

d d 

{g, T^zA^y)) ^ Xl^^^^ll-^^J^ = ^li^) -J^^^"^- 

We thus get the following equation 

d 

bifxM = al{z)-J2bj'^ 

d 

for any coefficients hj such that ^ hj = 0. Let hi — 1. Then setting 

i=i 

6j„ = —1 for an arbitrary jo 7^ ^ yields 

It means that the coefficients aj for all j 7^ i have the same value as jo 
was chosen arbitrarily Set a = aj for j ^ i. Since the sum of all the 
coefficients aj vanishes, we have at = —{d — l)a. It follows 

fxAv) = al{z)-[-{d-'^)a-a] = -da-al{z), 

whence 



„ _ fxiiy) 

(Jj — 



dal{z) 



Summarizing, 



(1 ^-f-i d'^-^" 



JACOBI MATRICES ON TREES 



31 



The formula for '^^^{Sy) is clear as the vector generating the one di- 
mensional subspace Aq is equal to {ao{z))~^ fe- Hence 



^ / r N i^y, fe) r _ fejy) . 



In order to describe the action of tTz on Sy it is necessary to consider 
all the subspaces such that y eT^. 



Corollciry 1.37. Assume that the length of the vertex y e is equal 
to n > 0. Let yo, yi, y2, ■ ■ ■ ,yn be the path from the root e to y — yn- 
Then 



fe{y) r , fyM 



1 

fvi ~ ~j / bi-l) 



d 



where {yi-i)j for j = 1,2, . . . are all the successors of the vertex yi-i. 



Proof. It is sufficient to apply Fact 1.36 to the sum 

a:erdU{0} □ 



Note that in view of (1.28) and (1.29), the isometry U defined by (1.30) 
can be expressed by the following formula 

(d \ d 

1=1 / i=l 

where k = \xi\ = \x\ + 1, and 

(1.38) U{ao{z)-ln) = fe- 

As the supports are disjoint for i ^ j, the first formula can be written 
down as follows 

(1-39) u(^ak{z)v^-U^^^ = 



Here comes the promised explicit formula for the Poisson kernel. 
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Theorem 1.40. Let a; e O and y eT^ be of length n. Then 



fejy) 

ao{z) 



ai{z) 



■yfd}- 



If 



Vi-l 



where {yo, Z/i, 2/2, ■ ■ ■ , Vn} is the only one path from the root e — yo to 
the vertex y — yn- 



Proof. Applying (1.38) and (1.39) to Corollary 1.37 yields 

n,{Sy) = U{S{y)), 

where 



fe{y) ^ , ^ fvAy)^ 



s{y) - -^-U + E 



For any function F G L'^{Q,du;) we have 

UF{y) = {UF,Sy) = (C/F,7r,(5,)). 
On the other hand, the Poisson kernel satisfies (1.31) so 

UF{y) = J P,{y,u)F{u)dw = {F ,PJ^)). 
n 

By the above, we obtain 

(F,i^(^) = {UF,7i,{5y)) 

= {UF,U{S{y))) = (F,%)), 
which completes the proof. □ 



The spectrum of a selfadjoint extension 



Our next aim is to describe the spectral properties of J. 

Recall that we are considering the case when J is not essentially 
selfadjoint. For a fixed vertex a; e we define the linear subspace 
of the Hilbert space £'^{1'^) consisting of those functions / e -^^(Fj^) 
which satisfy 

(1) supp(/) C F^ \ (4, 

(2) j:f{xi)^o, 

i=l 

(3) / is radial on each subtree F^^., 

(4) the value on a level of F^- is proportional to the value on the 
corresponding level of F^.^. with the coefficient y|f^- 

Moreover, we set Hq — if{rd). 
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Fact 1.41. The family of the spaces C I'^iJ^d), where x ^T^U {0}, 
satisfies 

(1) J[H^] C for every x, 

(2) Hx is closed for every x, 

(3) Hx J- Hy for X ^ y, 

(4) ^ lin{/ eH^: x e U {0}} is dense in ^'^{Td). 

Proof. Properties (1) and (2) are clear. Property (3) may be proved 
in much the same way as Fact 1.14. In order to prove (4) let us assume 
that g G ^^(r^^) is orthogonal to every Hj. for x £ Fj^UlO}. In particular, 
by the orthogonality to 6^ & Hq, wc obtain 

= {g,Se) - g{e). 

The orthogonality to ^e- — G gives 

= {g,5ei-5ej) = g{ei) - g{ej), 

whence the values on the first level are all equal. Furthermore, since 
the characteristic function Xi of the first level is an element of Hq, we 
get 

d 

= ig,xi) = ^^aiei). 

i=l 

It means that g vanishes also at the first level of r^^. Similar consider- 
ations show that g is equal to at each level of F^. □ 

Let Jx denote the restriction of J to the subspace fl D{J). For 
a; = the operator is expressed by the matrix J^' = Jq. For the 
vertex a; e r,^ the action of is associated with the restricted matrix 
j;, where n^\x\ + l (cf. (1.12)). 

Since J is not essentially selfadjoint, neither is any of the matrices 
(cf. the beginning of part The Description of the deficiency space). It 
is known that there exists a selfadjoint extension Jn for such a matrix 
and the spectrum of each selfadjoint extension is a discrete set (cf. 
Theorem 0.10). 

Let Jx be the operator with the domain D{Jx) C Hx associated with the 
selfadjoint extension J|a:|+i. Hence its spectrum a{J\x\+i) is a discrete 
set so Jx has a pure point spectrum (i.e. there exists a basis consisting 
of eigenvectors) . Define J by 

Jif) = E 
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with domain 

D{J) = ^D{1) = \m{fee\ra): f e D{1)}. 

Since the are invariant under J and the Hilbert orthogonal sum of 
them is equal to the whole space i'^iVd), the operator J is a selfadjoint 
extension of J. Moreover, the spectrum of this extension 

a{J) = U <l) 
is also a pure point spectrum. 
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2. A JACOBI OPERATOR ON A TREE WITH ONE END 

For a fixed number d = 2, 3, 4, ... we consider an infinite homoge- 
neous tree of degree d which is partially ordered and locally looks like 
the one in the former chapter but upside down. For instance, if d = 3, 
the top levels of the tree look as follows 



Xi X2 X3 




In view of the picture above, it is intuitively clear what the partial 
order in this tree is. All vertices with only one edge arc on the zero 
level. Those vertices which are at a distance 1 from the zero level, have 
length 1. And so on. To be more precise, this time we distinguish 
not a vertex but an infinite path uj = {ujq, uji,uj2, ■ ■ ■} where ujq is any 
vertex with only one edge. The natural distance dist(-, ■) enables one 
to calculate the distance between a given vertex x and the path uj, i.e. 
dist(a;,a;). Then, by the length of a vertex x we mean the following 
difference 

|a;| = n — dist(x, a;), 

where n is equal to the index of the element of cu which realizes the 
distance 

dist(a;,a;) = dist(a;, a;„). 

In the picture above the fixed path cu is indicated by a bold line. For 
the marked vertex x we have |x| = 3 — 2 = 1 and for y — uj2we have 
|l/| = 2 — = 2. It is clear that the length | • | defined in this way is 
independent of the choice of uj. 

The set of all vertices with the defined partial order is denoted by 
Ad- 

In the tree each vertex of length at least equal to 1 has exactly 
d predecessors and 1 successor. Each origin, i.e. the vertex with no 
predecessor, has length and exactly one edge (downward) so also 1 
successor. This time there are infinitely many vertices of length 0. At 
each vertex, however, there is just one edge downward so h.d can be 
said to be a homogeneous tree with one end. 
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Analogously to r^^, the predecessors of a vertex x are denoted by 
Xi,X2, . . . ,Xd and the successor by Xq. In analogy with the previous 
chapter we also define the action of the Jacobi operator J on the char- 
acteristic function 5^ of a vertex \x\ — n, namely 

The domain of J consists of functions with finite supports, i.e. 

D{J) = \m{6,: x E A^} C f{A^). 

We still keep the convention that A_i = what makes the formula for 
J clear also for the vertices of length 0. 



Fact 2.1. The deficiency space Nz{J) of the operator J onl^{Ad) con- 
sists of all square- summahle functions on A^ satisfying 

(2.2) Zv{x) = \n-l{v{xi) + . . . + v{Xd)) + PnV{x) + A„f (xq) 

for all \x\ — n and all n > 0. 

Proof. In analogy with r,^ the assertion is implied by the following 
calculation: 

= {vAJ- 

= {v , A„_i (4i + • • • + + l^n^x + A„4„ - z5^) 

= Xn-l{v{xi) + . . . + v{Xd)) + l3nV{x) + \nV{xQ) - Zv{x). 

□ 

Remcirk. Clearly, an equivalent formulation of the assertion is: 
Nz{J) = ^vef{Ad): Jv{x) = z-v{x), xeAdj. 

Let Ax denote the subtree of which ends at the vertex x. The subtree 
A^ is marked in the picture below. 




. . ■• X 
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The following technical lemma is a direct preparation for the main 
theorem of this chapter which considers essential selfadjointness of J 
and will follow next. 



Lemma 2.3. Assume that for a number 2; G C (we allow z to he real) 
a function v e ^^(A^) satisfies the recurrence relation (2.2) describing 
Nz{J). Let a vertex x & have length n. Then the values of v on A^. 
are constant on each level of this subtree. Moreover, if y & Arc o-nd if 
|y| = A; > 0; then 

v{y) = V¥pk{z) ■ vo, 

where Vq is the value of v on the zero level of A^ and the numbers Pn{z) 
are the values of the orthogonal polynomials associated with the matrix 

r (cf. (1.18)). 

Proof. The proof is by induction on n. 

(1) Fix a vertex \x\ — n — 1. For each i — 1, 2, 3, . . . , d we have by 
(2.2) for X — Xi 

{z-Po)v{xi) = Xov{x). 

Hence 

v{x) = ^-—^■v{xi) = Vdpi{z)-vo 

as Pq{z) = 1 and 

zpo{z) = (3oPq{z) + \fd\Qpi{z). 

(2) Assume that the assertion holds for some n > 1. Let x be any 
vertex in A^; of length n + 1. Each of its predecessors Xi has length 
n so the values of v on the kih. level of A^;. are constant and equal to 

'Pk{z) respectively, where Vq is the value of v on the zero level 
of Aj... By assumption, the recurrence equation (2.2) at Xi 

d 

{z - Pn) ■ v{Xi) = A„_i • ^v{{Xi).) + Xn ■ v{x) 

yields 

{z - Pn) ■ V(fpn{z) ■ = dX^-l ■ ^/cf^ Pn-l{z) • + A„ • V (x) . 

Hence 

{Z - pn)Vd/' Pn{z) - dXn-lVd^ Pn-l{z) ^ 
v{x) = Vo. 

By the recurrence relation (1.19) satisfied by {pn{z)} we get 

V{x) = vl-Vd^-Pn+l{z). □ 
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Here is the main theorem. 



Theorem 2.4. The operator J on is always essentially selfadjoint. 

Proof. For a complex number ^ ^ R all the coefficients appearing in 
Lemma 2.3, i.e. the numbers 



are nonzero as all roots of the orthogonal polynomials Pn are real. By 
Lemma 2.3, if there existed a function satisfying all the recurrence 
equations (2.2) describing Nz{J), it would have to be nonzero and con- 
stant on levels of the whole tree A^. However, there are infinitely many 
vertices on each level so such a function cannot be square-summable. 
Therefore, N,{J) = {0}. □ 

Theorem 2.5. The Jacobi operator J on A^ has a pure point spectrum 
(t{J), i.e. there is an orihonormal basis consisting of eigenvectors for 
J. Moreover, cr{J) coincides with the closure of the set of all roots of 
the orthogonal polynomials Pn associated with the matrix J. 

Proof. Since J is essentially selfadjoint it suffices to point at a set of 
eigenvectors which is linearly dense in D{J). 

Fix a vertex x E h^d oi length n > 1. We consider a subspace 
Mx C D{J) consisting of those functions whose supports are contained 
in Aa,. Clearly, 

dim Mx = 1 + (i + + . . . + d". 
It is known that the polynomial pn has exactly n real simple roots 

tlj ^2) ^3! • • • ) t-n- 

For a fixed predecessor Xi of x and for a fixed root tj of p„ let fij e 
be given by 

f („\ _ / Vd^-Pk{tj) for y e and \y\ = k, 

Of course, thus defined fij satisfies the recurrence equations (2.2) (note 
that it is for z — tj E M) contained in the subtree A^;.. Furthermore, 
since 

/„(X) = = Vd^-Pn{tj), 

the recurrence equation (2.2) at Xi holds also. Hence, the linear com- 
binations 

fi,j - fi,j for i = 2, 3, . . . , d 
satisfy, in addition, the recurrence equation (2.2) at x, i.e. 

0^ {z- /3n){fi,j{x) - fi,j{x)) = A„_i(/ij(xi) - fi,j{xi)) A„ • 
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because fij{xi) = fij{xi). 

By the above, when j is fixed and i varies from 2 to d the functions 
fij — fij satisfy the recurrence equations (2.2) for z — tj at every 
vertex of the tree A^, i.e. 

J {fi,j - fi,j) = tj ■ {fi,j - fi,j) , i ^ 2,3, . . . ,d. 

Hence they are eigenfunctions associated with the eigenvalue tj. Clearly, 
there are ri — 1 of them and they form a linearly independent system 
since functions fij are pairwise orthogonal for i = 1, 2, . . . , li as func- 
tions with disjoint supports. 

In this way, for a fixed vertex of length n, we indicated exactly 
n- {d — 1) linearly independent eigenfunctions associated with this ver- 
tex. If we consider the entire subtree A^. there are vertices of given 
length k. Of course, the eigenfunctions corresponding to two such ver- 
tices of given length k are orthogonal as their supports are disjoint. 
Moreover, considering two vertices such that one is in the subtree as- 
sociated with another one, the corresponding eigenfunctions are also 
orthogonal. This is because on each level of the smaller tree one func- 
tion has a constant value while the values of the other one sum up to 
zero (cf. the proof of Fact 1.14). Therefore, the number of all thus 
defined eigenfunctions for J with the supports contained in the subtree 
A^ is equal to 

n 

(d - 1) • J] A; • r-'' 

k=l 

and all of them form a linearly independent system. 

Let Vx C Mx denote the linear subspace spanned by the eigenvectors 
defined above and with support contained in A^.. Then 

n 

dimF^ = (d - 1) • J] • cT-'' ^ {1 + d + d^ + ... + dJ') - {n + 1). 

k=l 

Since there are n + 1 levels in A^, there exists exactly n + 1 linearly 
independent functions in which are constant on the levels of A-^. 
Therefore, the equahty 

dimM^ = dimK + (n + l), 

obtained above, means that the orthogonal complement of in 
consists only of functions constant on levels of A^.. 

To complete the proof it suffices to show that there is no square- 
summable and nonzero functions which are orthogonal to every V^. 
Assume that / e -^^(A^) satisfies 

yxeAd f± 14- 
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Then / is constant on levels of A^, for each vertex x G A^. Hence / 
is constant on levels of the whole tree A,^. But / is square-summable. 
Therefore / = 0. □ 



References 



[I] N. I. Akhiezer, The Classical Moment Problem, Hafner Publishing 
Co., New York, 1965. 

[2] C. Berg, Moment problems and orthogonal polynomials, lecture 
notes, 2007. 

[3] T. Chihara, An Introduction to Orthogonal Polynomials, Mathe- 
matics and Its Applications, Vol. 13, Gordon and Breach, New York, 
London, Paris, 1978. 

[4] H. Hamburger, Uber Fine Erweiterung der Stieltjesschen Mo- 
mentenproblems. Math. Ann. 81, 235-319; 82, 120-164; 82, 168-187, 
1920, 1921. 

[5] R Nevanlinna, Asymptotische Entwicklungen beschrdnkter Funktio- 

nen und das Stieltjessche Momentenproblem, Ann. Acad. Scient. 

Fennicae (A) 18, no. 5 (52 pp.), 1922. 
[6] M. Reed, B. Simon, Methods of Modern Mathematical Physics, I. 

Functional Analysis, Academic Press, New York, 1972. 
[7] M. Reed, B. Simon, Methods of Modern Mathematical Physics, 

II. Fourier Analysis, Self-Adjointness, Academic Press, New York, 

1975. 

[8] M. Riesz, Sur le probleme des moments. Premiere Note, Arkiv for 
matematik, astronomi och fysik 16, no. 12 (23 pp.), 1921. 

[9] M. Riesz, Sur le probleme des moments. Deuxieme Note, Arkiv for 
matematik, astronomi och fysik 16, no. 19 (21 pp.), 1922. 

[10] M. Riesz, Sur le probleme des moments. Troisieme Note, Arkiv for 
matematik, astronomi och fysik 17, no. 16 (62 pp.), 1923. 

[II] B. Simon, The classical moment problem as self- adjoint finite dif- 
ference operator, Advances in Mathematics 137 (1998), 82-203. 

[12] T. Stieltjes, Recherches sur les fractions continues, Ann. Ec. Sci. 
Univ. Toulouse 8 J1-J122; 9 A5-A47, 1894. 

[13] M. Stone, Linear transformations in Hilbert space and their appli- 
cations to analysis, coUoq. Publ. Vol. 15, Amer. Math. Soc, New 
York, 1932. 

[14] R. Szwarc, Wielomiany ortogonalne i problem momentow, lec- 
ture notes. University of Wroclaw, Institute of Mathematics, 2004, 
http: / /www.math.uni.wroc.pl/~szwarc/pdf/momentw.pdf 

A. M. Kazun, Institute of Mathematics, University of Wroclaw, pl. 

Grunwaldzki 2/4, 50-384 Wroclaw, Poland 
E-m,ail address: agiiieszka.kazuii@gmail.com 

R. Szwarc, Institute of Mathematics, University of Wroclaw, pl. 
Grunwaldzki 2/4, 50-384 Wroclaw, Poland 

AND 

Institute of Mathematics and Computer Science, University of Opole,| 
UL. Oleska 48, 45-052 Opole, Poland 
E-mail address: szwarc2@gmail.com 



